0, 1.;
1, 1.;
2, 1.;
3, 1.;
4, 1.;
5, 1.;
6, 1.;
7, 1.;
8, 1.;
9, 1.;
10, 1.;
11, 1.;
12, 1.;
13, 1.;
14, 1.;
15, 1.;
16, 1.;
17, 1.;
18, 0.847378;
19, 0.822313;
20, 0.885182;
21, 0.859116;
22, 0.881817;
23, 0.870694;
24, 0.901401;
25, 0.888345;
26, 0.915011;
27, 0.768331;
28, 0.84492;
29, 0.833172;
30, 0.839034;
31, 0.885099;
32, 0.821507;
33, 0.857041;
34, 0.860683;
35, 0.871519;
36, 0.871068;
37, 0.856003;
38, 0.851857;
39, 0.875841;
40, 0.886951;
41, 0.817096;
42, 0.822711;
43, 0.807107;
44, 0.904806;
45, 0.876622;
46, 0.881264;
47, 0.871532;
48, 0.901598;
49, 0.891361;
50, 0.891816;
51, 0.875777;
52, 0.854568;
53, 0.86061;
54, 0.862473;
55, 0.881125;
56, 0.881703;
57, 0.888372;
58, 0.871386;
59, 0.876643;
60, 0.878512;
61, 0.878565;
62, 0.869188;
63, 0.882913;
64, 0.874782;
65, 0.897228;
66, 0.865649;
67, 0.886586;
68, 0.878135;
69, 0.878303;
70, 0.893837;
71, 0.945187;
72, 0.959171;
73, 0.960449;
74, 0.887843;
75, 0.868013;
76, 0.8768;
77, 0.861954;
78, 0.799338;
79, 0.80574;
80, 0.871419;
81, 0.865793;
82, 0.905355;
83, 0.909981;
84, 0.920712;
85, 0.923403;
86, 0.944158;
87, 0.927557;
88, 0.82867;
89, 0.796753;
90, 0.818185;
91, 0.834681;
92, 0.877094;
93, 0.84108;
94, 0.850938;
95, 0.892483;
96, 0.833571;
97, 0.849349;
98, 0.850643;
99, 0.904458;
100, 0.931467;
101, 0.852424;
102, 0.857541;
103, 0.86447;
104, 0.890617;
105, 0.814522;
106, 0.838843;
107, 0.757128;
108, 0.750577;
109, 0.739616;
110, 0.767981;
111, 0.910454;
112, 0.778846;
113, 0.745053;
114, 0.882717;
115, 0.896357;
116, 0.920706;
117, 0.828131;
118, 0.888349;
119, 0.777153;
120, 0.873268;
121, 0.880553;
122, 0.911045;
123, 0.902395;
124, 0.9374;
125, 0.882708;
126, 0.862457;
127, 0.870748;
128, 0.843858;
129, 0.878259;
130, 0.880247;
131, 0.877029;
132, 0.846559;
133, 0.876735;
134, 0.748202;
135, 0.852831;
136, 0.873408;
137, 0.780984;
138, 0.750071;
139, 0.767863;
140, 0.777863;
141, 0.93194;
142, 0.899384;
143, 0.881232;
144, 0.790744;
145, 0.838682;
146, 0.853415;
147, 0.84124;
148, 0.836976;
149, 0.825008;
150, 0.881321;
151, 0.871768;
152, 0.836427;
153, 0.812083;
154, 0.826351;
155, 0.846048;
156, 0.862978;
157, 0.880254;
158, 0.842982;
159, 0.801348;
160, 0.828332;
161, 0.791154;
162, 0.756559;
163, 0.759427;
164, 0.781796;
165, 0.893294;
166, 0.871429;
167, 0.855891;
168, 0.861812;
169, 0.847384;
170, 0.84152;
171, 0.865528;
172, 0.845574;
173, 0.848155;
174, 0.866192;
175, 0.864765;
176, 0.856923;
177, 0.875538;
178, 0.883513;
179, 0.891101;
180, 0.902326;
181, 0.900145;
182, 0.890341;
183, 0.841036;
184, 0.858898;
185, 0.84417;
186, 0.864859;
187, 0.881564;
188, 0.882981;
189, 0.906994;
190, 0.818507;
191, 0.903149;
192, 0.794011;
193, 0.764008;
194, 0.701177;
195, 0.755813;
196, 0.750055;
197, 0.791908;
198, 0.774924;
199, 0.841041;
200, 0.830724;
201, 0.893863;
202, 0.946006;
203, 0.963026;
204, 0.746659;
205, 0.772335;
206, 0.788935;
207, 0.772258;
208, 0.726633;
209, 0.751275;
210, 0.8271;
211, 0.799341;
212, 0.789515;
213, 0.815525;
214, 0.840574;
215, 0.827143;
216, 0.810794;
217, 0.839004;
218, 0.839217;
219, 0.869894;
220, 0.838124;
221, 0.789894;
222, 0.793738;
223, 0.802639;
224, 0.796812;
225, 0.788237;
226, 0.795595;
227, 0.804274;
228, 0.722167;
229, 0.701489;
230, 0.717094;
231, 0.730486;
232, 0.727883;
233, 0.767278;
234, 0.73292;
235, 0.77326;
236, 0.826681;
237, 0.716423;
238, 0.728317;
239, 0.783221;
240, 0.736541;
241, 0.727985;
242, 0.741245;
243, 0.740966;
244, 0.743286;
245, 0.777622;
246, 0.734785;
247, 0.745523;
248, 0.865657;
249, 0.892702;
250, 0.937448;
251, 0.94837;
252, 0.959776;
253, 0.965057;
254, 0.959854;
255, 0.978081;
256, 0.97846;
257, 0.955087;
258, 0.952887;
259, 0.928908;
260, 0.980803;
261, 0.952203;
262, 0.999743;
263, 0.989457;
264, 0.965542;
265, 0.927942;
266, 0.999416;
267, 0.929757;
268, 0.967636;
269, 0.963578;
270, 0.97661;
271, 0.978697;
272, 1.;
273, 0.872394;
274, 0.807329;
275, 0.872611;
276, 0.969438;
277, 0.948686;
278, 0.922913;
279, 1.;
280, 0.91801;
281, 0.866931;
282, 0.87123;
283, 0.956265;
284, 1.;
285, 1.;
286, 1.;
287, 0.949118;
288, 0.778628;
289, 0.792233;
290, 0.836343;
291, 0.788965;
292, 0.812329;
293, 0.939352;
294, 0.778457;
295, 0.78717;
296, 0.832802;
297, 0.977915;
298, 0.944545;
299, 0.89179;
300, 0.801413;
301, 0.81373;
302, 0.810788;
303, 0.837451;
304, 0.866846;
305, 0.854405;
306, 0.851191;
307, 0.811106;
308, 0.81569;
309, 0.831284;
310, 0.808832;
311, 0.856569;
312, 0.869263;
313, 0.889236;
314, 0.885636;
315, 0.851641;
316, 0.867762;
317, 0.878348;
318, 0.875441;
319, 0.887088;
320, 0.869849;
321, 0.894691;
322, 0.89645;
323, 0.896613;
324, 0.893748;
325, 0.91154;
326, 0.91361;
327, 0.892839;
328, 0.91559;
329, 0.903246;
330, 0.893312;
331, 0.897275;
332, 0.888482;
333, 0.878268;
334, 0.901141;
335, 0.845838;
336, 0.826101;
337, 0.81824;
338, 0.819002;
339, 0.873383;
340, 0.836626;
341, 0.818352;
342, 0.888956;
343, 0.877802;
344, 0.935822;
345, 0.888971;
346, 0.910343;
347, 0.945396;
348, 0.885799;
349, 0.866819;
350, 0.86971;
351, 0.883309;
352, 0.819759;
353, 0.795423;
354, 0.795665;
355, 0.814056;
356, 0.825432;
357, 0.818916;
358, 0.807803;
359, 0.781467;
360, 0.808654;
361, 0.814305;
362, 0.858821;
363, 0.871456;
364, 0.83533;
365, 0.875104;
366, 0.866324;
367, 0.773845;
368, 0.858413;
369, 0.848202;
370, 0.849375;
371, 0.774418;
372, 0.911074;
373, 0.895958;
374, 0.897976;
375, 0.883571;
376, 0.901284;
377, 0.89338;
378, 0.901048;
379, 0.880851;
380, 0.902477;
381, 0.899658;
382, 0.934003;
383, 0.913649;
384, 0.92015;
385, 0.912396;
386, 0.925876;
387, 0.909803;
388, 0.919815;
389, 0.929032;
390, 0.90121;
391, 0.873676;
392, 0.824576;
393, 0.777012;
394, 0.76482;
395, 0.754285;
396, 0.728919;
397, 0.736892;
398, 0.737187;
399, 0.700455;
400, 0.716459;
401, 0.750926;
402, 0.759982;
403, 0.728841;
404, 0.833035;
405, 0.683175;
406, 0.677354;
407, 0.794626;
408, 0.737685;
409, 0.692278;
410, 0.700228;
411, 0.877806;
412, 0.863207;
413, 0.872055;
414, 0.706187;
415, 0.693836;
416, 0.682961;
417, 0.729646;
418, 0.851057;
419, 0.874947;
420, 0.872504;
421, 0.863603;
422, 0.82417;
423, 0.804967;
424, 0.858937;
425, 0.869036;
426, 0.894668;
427, 0.904661;
428, 0.881557;
429, 0.818426;
430, 0.826481;
431, 0.880493;
432, 0.850174;
433, 0.863122;
434, 0.827418;
435, 0.822164;
436, 0.854231;
437, 0.871159;
438, 0.931472;
439, 0.893276;
440, 0.87964;
441, 0.89351;
442, 0.904376;
443, 0.928477;
444, 0.890111;
445, 0.913367;
446, 0.879218;
447, 0.881604;
448, 0.883437;
449, 0.912494;
450, 0.890899;
451, 0.90228;
452, 0.904623;
453, 0.88544;
454, 0.864048;
455, 0.848636;
456, 0.897948;
457, 0.914286;
458, 0.897335;
459, 0.83496;
460, 0.84283;
461, 0.823733;
462, 0.893453;
463, 0.881799;
464, 0.873946;
465, 0.894098;
466, 0.880538;
467, 0.911699;
468, 0.888464;
469, 0.868576;
470, 0.847896;
471, 0.877735;
472, 0.853089;
473, 0.860876;
474, 0.825792;
475, 0.875744;
476, 0.818912;
477, 0.788525;
478, 0.839038;
479, 0.852776;
480, 0.860488;
481, 0.871956;
482, 0.844469;
483, 0.866006;
484, 0.878868;
485, 0.86104;
486, 0.836885;
487, 0.832408;
488, 0.860353;
489, 0.915066;
490, 0.882995;
491, 0.891739;
492, 0.866991;
493, 0.86936;
494, 0.838765;
495, 0.882887;
496, 0.84043;
497, 0.873195;
498, 0.790191;
499, 0.730652;
500, 0.741917;
501, 0.827077;
502, 0.845821;
503, 0.898673;
504, 0.763372;
505, 0.765672;
506, 0.809892;
507, 0.851978;
508, 0.822367;
509, 0.885532;
510, 0.865119;
511, 0.883971;
512, 0.876347;
513, 0.743031;
514, 0.801185;
515, 0.754651;
516, 0.804833;
517, 0.807904;
518, 0.750071;
519, 0.769597;
520, 0.789286;
521, 0.773624;
522, 0.821973;
523, 0.830331;
524, 0.788232;
525, 0.8179;
526, 0.808127;
527, 0.815265;
528, 0.793479;
529, 0.795095;
530, 0.792081;
531, 0.791753;
532, 0.770419;
533, 0.777982;
534, 0.764569;
535, 0.748899;
536, 0.742796;
537, 0.740316;
538, 0.737539;
539, 0.750717;
540, 0.709495;
541, 0.764283;
542, 0.73065;
543, 0.738816;
544, 0.747141;
545, 0.723476;
546, 0.810045;
547, 0.812228;
548, 0.749114;
549, 0.797201;
550, 0.783132;
551, 0.795097;
552, 0.816319;
553, 0.790463;
554, 0.789959;
555, 0.820628;
556, 0.769561;
557, 0.805869;
558, 0.838947;
559, 0.745414;
560, 0.831634;
561, 0.810701;
562, 0.773384;
563, 0.775944;
564, 0.864364;
565, 0.859474;
566, 0.770093;
567, 0.768056;
568, 0.750852;
569, 0.862857;
570, 0.862857;
571, 0.811251;
572, 0.885512;
573, 0.862857;
574, 0.885512;
575, 0.986871;
576, 0.987949;
577, 0.977007;
578, 0.969494;
579, 0.981807;
580, 0.963996;
581, 0.972569;
582, 0.98624;
583, 0.984716;
584, 0.982115;
585, 0.983975;
586, 0.977498;
587, 0.936008;
588, 0.946974;
589, 0.958014;
590, 0.866692;
591, 0.938802;
592, 0.90317;
593, 0.964969;
594, 0.909303;
595, 0.920874;
596, 0.978072;
597, 0.892779;
598, 0.799301;
599, 0.839439;
600, 0.976909;
601, 0.965361;
602, 0.875033;
603, 0.836218;
604, 0.788618;
605, 0.787037;
606, 0.761722;
607, 0.784101;
608, 0.773429;
609, 0.747317;
610, 0.731472;
611, 0.766804;
612, 0.712415;
613, 0.765334;
614, 0.77282;
615, 0.739225;
616, 0.726402;
617, 0.74105;
618, 0.721994;
619, 0.727011;
620, 0.742618;
621, 0.720972;
622, 0.701996;
623, 0.741506;
624, 0.744257;
625, 0.730629;
626, 0.737724;
627, 0.735166;
628, 0.744003;
629, 0.773306;
630, 0.773147;
631, 0.745058;
632, 0.750762;
633, 0.747805;
634, 0.758475;
635, 0.764485;
636, 0.761835;
637, 0.771688;
638, 0.764967;
639, 0.813521;
640, 0.825628;
641, 0.827851;
642, 0.815637;
643, 0.838838;
644, 0.839043;
645, 0.853418;
646, 0.873872;
647, 0.87854;
648, 0.882204;
649, 0.901391;
650, 0.915351;
651, 0.92143;
652, 0.923025;
653, 0.926053;
654, 0.939235;
655, 0.952202;
656, 0.954711;
657, 0.95275;
658, 0.97188;
659, 0.963811;
660, 0.970017;
661, 0.983804;
662, 0.986357;
663, 0.992843;
664, 0.990565;
665, 0.996903;
666, 1.;
667, 1.;
668, 1.;
669, 1.;
670, 1.;
671, 1.;
672, 1.;
673, 1.;
674, 1.;
675, 1.;
676, 1.;
677, 1.;
678, 0.747328;
679, 0.754948;
680, 0.682745;
681, 0.977082;
682, 0.967813;
683, 0.901372;
684, 0.962;
685, 0.953421;
686, 0.908355;
687, 0.888561;
688, 0.840962;
689, 0.839174;
690, 0.789391;
691, 0.820952;
692, 0.786113;
693, 0.71052;
694, 0.751997;
695, 0.784735;
696, 0.846646;
697, 0.818092;
698, 0.862819;
699, 0.787972;
700, 0.899544;
701, 0.888944;
702, 0.783859;
703, 0.822686;
704, 0.839366;
705, 0.860845;
706, 0.83796;
707, 0.882827;
708, 0.928427;
709, 0.947516;
710, 0.937164;
711, 0.840186;
712, 0.885196;
713, 0.860446;
714, 0.811033;
715, 0.8318;
716, 0.833075;
717, 0.843839;
718, 0.751818;
719, 0.827038;
720, 0.865477;
721, 0.851702;
722, 0.877187;
723, 0.904142;
724, 0.918034;
725, 0.861745;
726, 0.879892;
727, 0.881148;
728, 0.915611;
729, 0.925529;
730, 0.890882;
731, 0.853154;
732, 0.822009;
733, 0.867487;
734, 0.687965;
735, 0.724315;
736, 0.780127;
737, 0.747263;
738, 0.862854;
739, 0.862039;
740, 0.87664;
741, 0.928532;
742, 0.909488;
743, 0.901537;
744, 0.846716;
745, 0.867202;
746, 0.888566;
747, 0.911442;
748, 0.934968;
749, 0.899174;
750, 0.836465;
751, 0.795011;
752, 0.804538;
753, 0.833617;
754, 0.850792;
755, 0.773909;
756, 0.766961;
757, 0.894939;
758, 0.77721;
759, 0.876574;
760, 0.860471;
761, 0.736759;
762, 0.762518;
763, 0.894776;
764, 0.694683;
765, 0.748688;
766, 0.676864;
767, 0.679484;
768, 0.789268;
769, 0.786892;
770, 0.773005;
771, 0.899803;
772, 0.831324;
773, 0.9161;
774, 0.824365;
775, 0.821873;
776, 0.741321;
777, 0.894898;
778, 0.87953;
779, 0.732797;
780, 0.691728;
781, 0.811303;
782, 0.800073;
783, 0.856999;
784, 0.845482;
785, 0.863985;
786, 0.836402;
787, 0.784522;
788, 0.882403;
789, 0.87792;
790, 0.901748;
791, 0.876068;
792, 0.883707;
793, 0.856693;
794, 0.86825;
795, 0.817413;
796, 0.831188;
797, 0.887547;
798, 0.885758;
799, 0.880319;
800, 0.887969;
801, 0.840421;
802, 0.810829;
803, 0.85879;
804, 0.881876;
805, 0.871127;
806, 0.806379;
807, 0.812878;
808, 0.760538;
809, 0.755317;
810, 0.728138;
811, 0.791857;
812, 0.765896;
813, 0.797085;
814, 0.820406;
815, 0.807157;
816, 0.800472;
817, 0.811548;
818, 0.785321;
819, 0.786311;
820, 0.787384;
821, 0.757425;
822, 0.759084;
823, 0.75317;
824, 0.748905;
825, 0.751403;
826, 0.733988;
827, 0.758568;
828, 0.724038;
829, 0.746405;
830, 0.751428;
831, 0.734463;
832, 0.728393;
833, 0.752169;
834, 0.731025;
835, 0.756169;
836, 0.744336;
837, 0.73615;
838, 0.770223;
839, 0.748177;
840, 0.73754;
841, 0.748044;
842, 0.720275;
843, 0.743435;
844, 0.753408;
845, 0.768196;
846, 0.780347;
847, 0.807949;
848, 0.806442;
849, 0.843797;
850, 0.848502;
851, 0.864535;
852, 0.762008;
853, 0.751555;
854, 0.739879;
855, 0.73005;
856, 0.729955;
857, 0.765856;
858, 0.775878;
859, 0.750312;
860, 0.746928;
861, 0.696426;
862, 0.738688;
863, 0.717734;
864, 0.749437;
865, 0.715777;
866, 0.725542;
867, 0.76116;
868, 0.798063;
869, 0.827023;
870, 0.978455;
871, 0.963035;
872, 0.975598;
873, 0.836163;
874, 0.809147;
875, 0.742326;
876, 0.775746;
877, 0.805636;
878, 0.802136;
879, 0.741672;
880, 0.709716;
881, 0.815538;
882, 0.679196;
883, 0.671786;
884, 0.650305;
885, 0.692364;
886, 0.747476;
887, 0.84553;
888, 0.758912;
889, 0.737164;
890, 0.710891;
891, 0.720537;
892, 0.725193;
893, 0.753235;
894, 0.770319;
895, 0.790413;
896, 0.659655;
897, 0.655662;
898, 0.700582;
899, 0.691482;
900, 0.719613;
901, 0.720829;
902, 0.738056;
903, 0.700068;
904, 0.713377;
905, 0.731434;
906, 0.70278;
907, 0.739082;
908, 0.749154;
909, 0.737775;
910, 0.725451;
911, 0.736269;
912, 0.714963;
913, 0.726555;
914, 0.73936;
915, 0.717204;
916, 0.701788;
917, 0.718473;
918, 0.760216;
919, 0.730893;
920, 0.748759;
921, 0.83756;
922, 0.941934;
923, 0.971322;
924, 0.802128;
925, 0.760903;
926, 0.768851;
927, 0.953381;
928, 0.966339;
929, 0.959815;
930, 0.98134;
931, 0.889919;
932, 0.862949;
933, 0.921855;
934, 0.909979;
935, 0.913031;
936, 0.909488;
937, 0.864868;
938, 0.929848;
939, 0.900118;
940, 0.925078;
941, 0.898004;
942, 0.91997;
943, 0.906417;
944, 0.936149;
945, 0.930621;
946, 0.947374;
947, 0.934927;
948, 0.964036;
949, 0.976703;
950, 0.98763;
951, 0.961311;
952, 0.939755;
953, 0.916517;
954, 0.956385;
955, 0.965449;
956, 0.88567;
957, 0.945011;
958, 0.943987;
959, 0.816941;
960, 0.88237;
961, 0.862757;
962, 0.867858;
963, 0.868693;
964, 0.849787;
965, 0.871405;
966, 0.869508;
967, 0.798955;
968, 0.753749;
969, 0.799634;
970, 0.870219;
971, 0.926603;
972, 0.760668;
973, 0.746774;
974, 0.748537;
975, 0.736323;
976, 0.758307;
977, 0.777598;
978, 0.841596;
979, 0.937876;
980, 0.882589;
981, 0.802561;
982, 0.812597;
983, 0.814436;
984, 0.814343;
985, 0.816542;
986, 0.811827;
987, 0.784876;
988, 0.788411;
989, 0.82844;
990, 0.874732;
991, 0.856467;
992, 0.887323;
993, 0.848057;
994, 0.862249;
995, 0.885594;
996, 0.856103;
997, 0.859661;
998, 0.855;
999, 0.822238;